#include<bits/stdc++.h>
using namespace std;
using ll = long long;
ll n, m;
ll t;
int main()
{
    cin >> t;
    while(t--)
    {
        cin >> n >> m;
        ll ans = 1;
    }
}